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CROSS-BAR SWITCH SYSTEM WITH REDUNDANCY 

[0001] 

FIELD OF THE INVENTION 

This invention relates to a computer system and, more 
5 particularly, to a system in which crossbar switches for 

connecting CPUs and memory of a computer or for connecting the 
nodes in a computer system constituted by multiple nodes are 
provided with redundancy. 
[0002] 

10 BACKGROUND OF THE INVENTION 

In modern computer systems, crossbar switches are used to 
switchingly connect the CPUs and memory of a computer, for 
example, or the nodes in a computer system constituted by 
multiple nodes. Crossbar switches are constructed on a 

15 plurality of LSI chips or cards or on a single LSI chip, which 
includes a plurality of crossbar switch blocks, in accordance 
with the bit slice or byte slice, etc. 
[0003] 

SUMMARY OF THE DISCLOSURE 

20 In the prior art there are the following problems, if a 

crossbar switch develops a fai lure, the switch cannot be al I owed 
to degrade as in the manner of a CPU or memory, etc. That is, 
a faulty CPU is detached from the system when the system is 
restarted. The remaining CPUs can then execute processing. If 

25 a faulty crossbar switch is allowed to degrade, however, the 
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computer CPUs and memory or the nodes can no longer be connected. 

As a consequence, the system will not operate. 

[0004] 

Thus, a problem with the conventional crossbar switch is 
5 that system recovery cannot be achieved until the faulty parts 
of the crossbar switch are replaced. The result is prolonged 
system downtime. 
[0005] 

Though a system in which all of the crossbar switch 
10 components are provided with redundancy, i.e., duplicated in 
order to avoid the foregoing problem is available, the system 
is high in cost and impractical. 
[0006] 

An example of a crossbar switch having redundancy is 
15 disclosed in the specification of Japanese Patent Kokai 

(Laid-Open) Publication J P-A-7-2 64 1 98. Here an N x N crossbar 
switch device is provided with an (N+1) th standby input line 
to construct an (N+1) x N cross-bar switch device. If an 
abnormality is detected in one of the N-number of working lines, 
20 a changeover is made to the standby line by a spatial switch, 
thereby furnishing data with an alternative path. Further, the 
specification of Japanese Patent Kokai (Laid-Open) Publication 
JP-A-1 1 -331 374 discloses a device serving as a cross-bar switch 
device used in an ATM switch or the like, wherein problems 
25 associated with the redundant cross-bar switch device (i. e. , the 
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fact that the switch is left in operation with no measures being 
taken to restore a faulty location) described in the aforesaid 
specification of J P-A-7-2 641 98 are intended to be solved. In 
this device, a crossbar sw itch unit, which accommodates N-n umber 
5 of ports and implements a function for switching between any two 
of these ports, com prises a plurality of N X N cross-bar switch 
cards. The device further includes N-number of ports connected 
to the cross-bar switch unit by a plurality of working lines and 
at least one standby line, and a connection controller for 

10 outputting a switch-abnormal ity detection signal upon detecting 
a switch abnormal ity in the cross-bar switch unit set in response 
to a switch signal. A port responds to the switch-abnormality 
detection signal by changing over at least one working line to 
at least one standby line. The entire disclosure of JP-A-7- 

15 264198 is herein incorporated by reference thereto. 
[0007] 

In the cross-bar switch device described in the 
specification of JP-A-1 1-331 374, packet data transmitted to an 
N x N cross-bar switch card detected to be abnormal is detoured 

20 to a standby line and is switched to a standby cross-bar switch 
card. When a crossbar switch card develops a failure, the 
destination to which the packet data is detoured (the switching 
destination) becomes the predetermined standby crossbar switch. 
Consequently, a problem which arises is delay time for data 

25 transfer, depending upon how the original cross-bar switch card 



and standby cross-bar switch that is the destination of the 
detour are disposed. A fluctuation in this data-transfer delay 
time is a major problem in computers in which the operating 
frequency is very high. The entire disclosure of JP-A-7-331 374 
is herein incorporated by reference thereto. 
[0008] 

Accordingly, an object of the present invention is to 
provide a crossbar switch system in which rapid recovery of the 
system can be achieved at low cost when a crossbar switch fails. 
[0009] 

According to an aspect of the present invention, there is 
provided a crossbar switch system comprising N+1 crossbar 
switches of which N is required and one is redundant. When the 
system develops a failure, a failure processing circuit 
recognizes that a crossbar switch is faulty and controls 
selection circuits, which are provided at input/outputs of the 
crossbar switches, after the system is restarted. As a result, 
the faulty crossbar switch is taken out of service and the 
redundant crossbar switch is placed in service. 

According to a second aspect of the present invention, 
there is provided a cross-bar switch system with redundancy 
having a cross-bar switch set of a redundant structure 
comprising a plurality of cross-bar switches necessary for 
effecting connections between nodes of a plural ity of nodes, and 
at least one additional redundant cross-bar switch; 
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(a) wherein a first cross-bar switch of said cross-bar 
switch set receives at input terminals thereof, first outputs 
among multiple N outputs of each of the plurality of nodes, and 
said one redundant cross-bar switch receives Nth outputs among 

5 N outputs of each of said plurality of nodes applied to input 
terminals thereof, N being an integer of 2 or more; 

(b) each of the remaining cross-bar switches has M 
selection circuits to each of which receives two consecutive 
outputs of an order corresponding to that of the cross-bar 

10 switch, among N outputs of each of said plurality of nodes, the 
outputs of these M selection circuits being input to the 
cross-bar switch provided that M is an integer of 2 or more; 

(c) each node of said plurality of nodes has N selection 
switches, which are provided at input terminals thereof, each 

15 of said selection switches receives two consecutive outputs of 
an output order corresponding to that of the node, among outputs 
of two mutual ly adjacent cross-bar switches, two by two, of said 
cross-bar switch set; and 

(d) in response to a selection control signal output from 

20 a failure processing circuit that executes cross-bar switch 
failure processing, each of said selection circuits selects and 
outputs one of its two inputs and, when one cross-bar switch 
fails, takes the failed cross-bar switch out of service. 
[0010] 

25 More specifically, according to a third aspect of the 



present invention, there is provided a cross-bar switch system 
having N+1 cross-bar switches inclusive of redundancy wherein 
one cross-bar switch is provided in addition to N cross-bar 
switches required for connecting of nodes among first to Mth 
5 nodes (where M is a prescribed integer equal to or greater than 
2) ; the first cross-bar switch receivingeach first output among 
N outputs of each of the first to Mth nodes at M input terminals 
thereof; the (N+1) t h c ross-bar sw i tch rece i v i ng each Nth ou tpu t 
among N outputs of each of the first to Nth nodes at M input 

10 terminals thereof; an Ith (where I is an integer of 2 or more 
and not more than N) cross-bar switch havingM selection circuits, 
which are provided at respective ones of M input terminal thereof, 
to each of which are input consecutive (1-1) th and Ith outputs, 
which correspond to the Ith cross-bar switch, among outputs of 

15 each of the first to Mth nodes; and a Jth (where J is an integer 
ofl ormoreandnotmorethanM) nodehavingNselectionswitches, 
which are provided at input terminals of the node, to each of 
which are input Jth outputs of two mutually adjacent cross-bar 
switches among the first to (N+1)th cross-bar switches (N is 

20 integer ^ 2) ; wherein in response to a selection control signal 
output from a failure processing circuit that executes cross-bar 
switch failure processing, each of selection circuits selects 
and outputs one of the two inputs and, when one cross-bar switch 
fails, takes the failed cross-bar switch out of service. 

25 [0011] 
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According to a fourth aspect of the present invention, 
there is provided a cross-bar switch system with redundancy, 

(a) comprising N+1 cross-bar switches wherein one 
cross-bar switch is redundantly provided in addition to N 

5 cross-bar switches required for connecting of nodes among first 
to With nodes, where M and N are prescribed integers of 2 or more, 
respect i ve I y ; 

(b) each node of said first to Mth nodes outputting first 
to Mth output signals from output terminals thereof and 

10 receiving first to Nth input signals applied to input terminals 
thereof ; 

(c) the first cross-bar switch receiving each first 
output signal of each of said first to Mth nodes at M input 
terminals thereof ; 

15 (d) the (N+1) th cross-bar switch receiving each Nth 

output signal of each of said first to Mth nodes at M input 
termina I s thereof ; 

(e) an Ith, where I is an integer of 2 or more and not more 
than N cross-bar switch having M selection circuits, which are 

20 provided at respective ones of M input terminals thereof, to each 
of which are input two signals, namely an (1-1) th output signal 
and an Ith output signal, of each of said first to Mth nodes; 
and 

(f) a Jth, where J is an integer of 1 or more and not more 
25 than M, node having N selection circuits, which are provided at 
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N input terminals thereof, to each of which are input outputs 
of a Jth output port of each of mutually adjacent cross-bar 
swi tches among said first to (N + 1) th cross-bar switches, namely 
of Kth and (K+1)th cross-bar switches, where K is an integer of 
5 1 or more and not more than N; 

(g) wherein in response to a selection control signal 
output from a fai lure processing circuit that executes cross-bar 
switch failure processing, each of said selection circuits 
selects and outputs one of two signals and, when one cross-bar 

10 switch fails, takes the failed cross-bar switch out of service. 

In the present invention, the crossbar switches connect 
CPUs and a memory within a computer or perform switching between 
nodes of a multinode system having CPUs and memories wherein the 
memories of remote nodes are accessed via the crossbar switches. 

15 Namely, in a system having cross-bar switches for 

connecting CPUs and a memory within a computer system or for 
connecting nodes in a computer system composed of a plurality 
of nodes, a cross-bar switch system with redundancy according 
to a fifth aspect comprises; 

20 (a) N+1 cross-bar switches inclusive of N cross-bar 

switches that are indispensable for the system and one redundant 
cross-bar switch; 

(b) selection circuits provided at inputs and outputs of 
said cross-bar switches; and 

25 (c) means, operab I e when the sys t em f a i I s, f or per f ormi ng 
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control in such a manner that a cross-bar switch that has failed 
is taken out of service and the redundant cross-bar switch is 
placed in service by controlling said selection circuits by a 
failure processing circuit after the system is restarted, said 
5 failure processing circuit recognizing that said cross-bar 
swi tch has f a i I ed. 

Each of said nodes inputs and outputs N bytes of data 
preferably on a byte-by-byte basis. 

The failure-processing circuit includes: an (N+1)-bit 

10 cross-bar switch failure information register for storing 
whether failure has occurred or not with regard to the first to 
(N+1 ) t h cross-bar switches; a selection-circuit control output 
circuit for outputtinga selection control signal to each of the 
selection circuits based upon values in the cross-bar switch 

15 failure information register; and a multiple-failure detector 
for informing a system controller of occurrence of multiple 
failure when multiple cross-bar switches fail. 
M and N may be equal values. 

Other aspects, features and advantages of the present 

20 invention will be apparent from the entire disclosure taken in 
conjunction with the accompanying drawings, in which like 
reference characters designate the same or similar parts 
throughout the figures thereof. 
BRIEF DESCRIPTION OF THE DRAWINGS 

25 Fig. 1 is a diagram illustrating the configuration of a 
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crossbar switch system according to an embodiment of the present 
i nven t i on ; 

Fig. 2 is a block diagram illustrating the arrangement of 
CPUs according to the embodiment of the present invention; 
5 Fig. 3 is a block diagram illustrating the structure of a 

failure processing circuit according to the embodiment of the 
present invention; and 

Fig. 4 is a diagram illustrating the relationship between 
faulty crossbar switches and crossbar switches traversed by the 
10 bytes of transfer data. 
[0012] 

PREFERRED EMBODIMENTS OF THE INVENTION 

A mode for carrying out the present invention will be 
described below. 

15 According to an embodiment of the crossbar the crossbar 

switch system according to the present invention, the system is 
provided with N + 1 crossbar switches of which N are required and 
one is redundant. If a failure processing circuit recognizes 
failure of a cross-bar switch when such a failure occurs in the 

20 system, the failure processing circuit controls selection 
circuits, which are provided at inputs and outputs of the 
cross-bar switches, after the system is restarted, to thereby 
take the faulty cross-bar switch out of service and place the 
redundant cross-bar switch in service. 

25 [0013] 
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More specifically, according to a preferred mode for 
carrying out the present invention, a cross-bar switch system 
has first to (N+1) th cross-bar switches wherein one cross-bar 
switch is provided in addition to N cross-bar switches (N = 8 
5 holds in Fig. 1) required for connecting of nodes among first 
to Mth (M = 8 in Fig. 1) nodes; each node outputs first to Nth 
output signals from output terminals thereof and has first to 
Nth input signals applied to input terminals thereof; the first 
cross-bar switch (cross-bar switch 10 in Fig. 1) has first output 

10 signals of each of the first to Mth nodes input thereto; the 
(N + 1) th cross-bar switch (cross-bar switch 8 in Fig. 1) has Nth 
output signals of each of the first to Mth nodes input thereto; 
an Ith (where I is an integer equal to or greater than 2 and not 
more than N) cross-bar switch (cross-bar switches 11 to 17 in 

15 Fig. 1) has first to Mth selection circuits (11-0 to 11-7, 

17-0 to 17-7), which are provided at the input thereof, to each 
of which are input two signals, namely an (1-1) th output signal 
and an Ith output signal, of each of the first to Mth nodes; a 
Jth (where J is an integer equal to or greater than 1 and not 

20 more than M) node has M selection circuits (0-0 to 0-7, 1-0 to 
1-7, 7-0 to 7-7), which are provided at N input terminals 
thereof, to each of which are input outputs of a Jth output port 
of each of mutually adjacent cross-bar switches among the first 
to (N + 1) th cross-bar swi tches, name I y of Kth and (K+1) th (where 

25 K is an integer equal to or greater than 1 and not more than N) 
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cross-bar switches; and the selection circuits (11-0 to 11-7, 
17-0 to 17-7, 0-0 to 0-7, 1-0 to 1-7, 7-0 to 7-7) each 
select and output one of two signals in response to a selection 
control signal output from a fai lure processing circuit (20) for 
cross-bar switch failure processing, whereby control is 
performed so as to take a cross-bar switch that has failed out 
of service and place the redundant cross-bar switch in service. 
[0014] 

In this mode of carrying out the invention, each node inputs 
and outputs first to Nth items of data on a byte-by-byte basis. 
[0015] 

The failure processing circuit has an (N+1)-bit cross-bar 
switch failure information register (200) for storing failure 
information, which is output from a system control ler, regarding 
the N+1 cross-bar switches; a selection-circuit control output 
circuit (201) for outputting a selection control signal to the 
selection circuits; and a multiple-failure detector (202) for 
informing the system controller of occurrence of multiple 
failure when multiple cross-bar switches fail. 
[0016] 

DETAILED DESCRIPTION OF EMBODIMENTS 

Embodiments of the present invention wi I I now be described 
in greater detail with reference to the drawings. 

Fig. 1 is a diagram illustrating the configuration of a 
crossbar switch system according to an embodiment of the present 
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invention. As shown in Fig. 1, the system includes eight nodes 
0 to 7, nine cross-bar switches 10 to 18, a failure processing 
circuit 20, and selection circuits 0-0 to 0-7, 7-0 to 7- 
7, 11-0 to 11-7, and 17-0 to 17-7. 

5 [0017] 

The nodes 0 to 7 are identically constructed and so are the 
crossbar switches 10 to 18. Each of the cross-bar switches 10 
to 18 has eight input ports, eight output ports, an 8 X 8 
cross-bar switch unit (not shown) and a connection controller 

10 (not shown) for controlling switching of the input and output 
ports to the cross-bar switch unit. Each port is constructed 
to input or output data on a per-byte (8-bit) basis. Fig. 1 is 
mainly for the purpose of describing the principle of the present 
invention; the number of nodes, for example, is not limited to 

15 eight, as a matter of course. As for the cross-bar switches and 
the fai lure detection, reference is made to JP-A-1 1 -331 374 wh i ch 
is incorporated herein by reference thereto. 
[0018] 

Data communicated between any two nodes of the nodes 0 to 
20 7 is transferred from the source node to the destination node 
by the crossbar switches 10 to 18. 
[0019] 

The data width of data communication between two nodes is 
eight bytes (8 x 8 = 64 bits), by way of example. 
25 [0020] 
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Byte-0 data of the 8-byte data output from respective ones 
of the nodes 0 to 7 is input to the crossbar switch 10 at a 
respective one of the eight input ports, 
[0021] 

5 With regard to cross-bar switch 11, byte-Q data and byte-1 

data output from node 0 is input to the selection switch 11- 
0, the output of the selection switch 11-0 is applied to the first 
input port of the cross-bar switch 11, byte-0 data and byte- 
1 data output from node 1 is input to the selection switch 11-1, 

10 and the output of the selection switch 11-1 is applied to the 
second input port of the cross-bar switch 11. Sim! larly, byte-0 
data and byte-1 data output from node 7 is input to the selection 
switch 11-7 and the output of the selection switch 11-7 is 
applied to the eighth input port of the cross-bar switch 11. 

15 [0022] 

In response to a control signal from the failure processing 
circuit 20, the selection circuits 11-0 to 11-7 select one of 
byte-0 data and byte-1 data in the 8-byte data output from the 
nodes 0 to 7 and output the selected data to the cross-bar switch 
20 11. The selection circuits 11-0 to 11-7 select the byte-1 data 
in the absence of a failure and select the byte-0 data when the 
crossbar switch 10 fails (see Fig. 4, described later). 
[0023] 

With regard to cross-bar switch 17, byte-6 data and byte-7 
25 data output from node 0 is input to the selection switch 17- 
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0, the output of the selection switch 1 7-0 is applied to the first 
input port of the cross-bar switch 17, byte-6 data and byte- 
7 data output from node 1 is input to the selection switch 17-1, 
and the output of the selection switch 17-1 is applied to the 
5 second i nput port of the cross-bar swi tch 1 7. Similarly, byte-6 
data and byte-7 data output from node 7 is input to the selection 
switch 17-7 and the output of the selection switch 17-7 is 
applied to the eighth input port of the cross-bar switch 17. 
[0024] 

10 The byte-7 data in the 8-byte data output from each of the 

nodes 0 to 7 enters respective ones of the eight input ports of 
crossbar switch 18. 
[0025] 

The data output from the cross-bar switches 10 to 18 is 
15 selected by the selection circuits 0-0 to 0-7, 1-0 to 1-7, 
7-0 to 7-7 and input to the nodes 0 to 7. 
[0026] 

The selection circuit 0-0 corresponding to node 0 receives 
as inputs the byte-0 data output from the first output port of 

20 cross-bar switch 10 and the byte-0 data output from the first 
output port of cross-bar switch 11, selects one of these inputs 
based upon the control signal from the failure processing 
circuit 20 and outputs the selected data to the node 0. The 
selection circuit 0-7 corresponding to node 0 receives as inputs 

25 the byte-7 data output from the first output port of cross-bar 
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switch 17 and the byte-7 data output from the first output port 
of cross-bar switch 18, selects one of these inputs based upon 
the control signal from the failure processing circuit 20 and 
outputs the selected data to the node 0. 
5 [0027] 

Similarly, the selection circuit 7-0 corresponding to node 
7 receives as inputs the byte-0 data output from the eighth 
output port of cross-bar switch 10 and the byte-0 data output 
from the eighth output port of cross-bar switch 11, selects one 

10 of these inputs based upon the control signal from the failure 
processing circuit 20 and outputs the selected data to the node 
7. The selection circuit 7-7 selects byte-7 data, which is 
output from the eighth output port of cross-bar switch 17 and 
the eighth output port of cross-bar switch 18, based upon the 

15 control signal from the failure processing circuit 20 and 
outputs the selected data to the node 7. 
[0028] 

On the basis of failure information relating to a failure 
that has occurred, the fai lure process ing circuit 20 outputs the 
20 selection control signal to the selection circuits 0-0 to 0- 
7, 1-0 to 1-7, 7-0 to 7-7, 11-0 to 11-7, 17-0 to 17- 

7. 

[0029] 

Fig. 2 illustrates an example of the internal structure of 
25 the node 0 to 7 show in Fig. 1. Each node is composed of four 
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CPUs 100 to 103, a memory controller 104, a memory 105 and an 

input/output (1/0) controller 106. 

[0030] 

Each of the CPUs 100 to 103 performs memory access and 1/0 
5 access via the memory controller 104. 
[0031] 

In a case where a CPU accesses the memory 105 within its 
own node, the memory 105 is accessed from the memory controller 
104. However, when a memory within another node is accessed, 
10 the access request is sent from the memory controller 104 to a 
memory controller of the other node via a cross-bar switch, 
thereby accessing the memory within the other node. 
[0032] 

Fig. 3 illustrates the internal structure of the failure 
15 processing circuit 20 shown in Fig. 1. The failure processing 
circuit 20 outputs the selection control signal to the selection 
circuits 0-0 to 7-7, 11-0 to 17-7 after the system is restarted, 
for example, whereby control is performed in such a manner that 
the faulty crossbar switch is taken out of service and the 
20 redundant crossbar switch is placed in service. 
[0033] 

Failure information concerning the crossbar switches 10 to 
18 output from a system control ler enters a 9-bit crossbar switch 
failure information register 200. Each bit of the register 200 
25 holds information as to whether the respective one of the 
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cross-bar switches 10 to 18 is faulty or not. 
[0034] 

The information from the crossbar switch failure 
information register 200 is output to a selection-circuit 
5 control output circuit 201. On the basis of this information, 
the selection-circuit control output circuit 201 outputs a 
selection control signal to each of the selection circuits 0-0 
to 7-7, 11-0 to 17-7. 
[0035] 

10 The information from the crossbar switch failure 

information register 200 is also output to a multiple-failure 
detector 202. If two or more of the crossbar switches 10 to 18 
fail, the multiple-failure detector 202 notifies the system 
controller of the occurrence of multiple failure. 

15 [0036] 

Fig. 4 illustrates, in table form, which crossbar switches 
switch each byte of data transferred between nodes when the 
crossbar switches 10 to 18 fail. 
[0037] 

20 Under normal conditions in theabsenceof failure, thedata 

of bytes 0 to 7 are switched by the cross-bar switches 10 to 17, 
respectively, as illustrated by the lowermost row of the table 
in Fig. 4. 
[0038] 

25 If the crossbar switch 10, for example, develops a failure, 
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the data of bytes 0 to 7 are switched by the crossbar switches 
11 to 18, respectively, as indicated by the second row of the 
table of Fig. 4. 
[0039] 

If any of the cross-bar switches 11 to 18 fails, then, in 
similar fashion, the data of each byte is switched by a 
respective one of the cross-bar switches indicated in Fig. 4 
while the faulty cross-bar switch is avoided. 
[0040] 

The operation of this embodiment of the invention will now 
be described. 
[0041] 

As shown in Fig. 1, the crossbar switches 10 to 18 are 
cross-bar switches in a redundant arrangement for effecting 
commun i cat i on between nodes. I f a fa i I ure has not occur red, the 
crossbar switches 10 to 17 are employed and the crossbar switch 
18 is not used. 
[0042] 

Under normal conditions, the byte-0 data in the 8-byte data 
output from each of the nodes 0 to 7 is switched by the cross-bar 
switch 10, the byte-1 data is switched by the cross-bar switch 
11 and the byte-7 data is switched by the cross-bar switch 17. 
[0043] 

In a case where the CPU 100 in node 0 accesses the memory 
within node 1, which is a remote node, the byte-0 data in 8- 
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byte request data is switched by the cross-bar switch 10 and is 

sent to node 1. 

[0044] 

Though the byte-0 data is sent from node 0 to the selection 
5 circuit 11-0, the latter responds to the control signal from the 
failure processing circuit 20 by selecting and outputting its 
other input, namely the byte-1 data in the 8-byte data from node 
0. 

[0045] 

10 The byte-0 data output from the cross-bar switch 10 enters 

the selection circuit 1-0 which, in response to the selection 
control signal from the failure processing circuit 20, selects 
the byte-0 data and outputs this data to the node 1. 
[0046] 

15 If the system develops a failure and it is determined as 

a result of diagnostic processing executed after the occurrence 
of the failure that the cross-bar switch 10 is faulty, then, in 
response to the selection control signal output from the failure 
processing circuit 20 to the selection circuits after the system 

20 is restarted, the cross-bar switch 10 is taken out of service 
and the items of byte-0 data, byte-1 data and byte-7 data in the 
8-byte data output from nodes 0 to 7 are switched by the cross-bar 
switches 11, 12 and 18, respectively. 
[0047] 

25 As for the transfer of data from node 0 to node 1 in this 
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case, the byte-0 data that was output from node 0 to selection 
circuit 11-0 is selected by the selection control signal from 
the failure processing circuit 20 and is delivered to the 
cross-bar switch 11. 
5 [0048] 

The byte-0 data output from cross-bar switch 11 enters the 
selection circuit 1-0, and the latter responds to the selection 
control signal from the failure processing circuit 20 by 
selecting the byte-0 data and inputting it to the node 1. 
10 [0049] 

If a failure occurs in any of the cross-bar switches 11 to 
18, each byte of node transfer data is transferred by control 
similar to that set forth above via the cross-bar switches 
indicated in Fig. 4. 
15 [0050] 

If two or more of the crossbar switches 10 to 18 fail, then 
the crossbar multiple-failure detector 202 in the failure 
processing circuit 20 detects multiple crossbar failure and so 
informs the system controller. In this case, the system is not 
20 restarted and remains down until it is repaired. 
[0051] 

According to the embodiment described above, each node 
outputs 8-byte data, and each selection circuit and each port 
of the crossbar switches inputs and outputs data in single-byte 
25 units- However, the present invention is not limited to this 
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implementation and it goes without saying that an implementation 
in which data is input and output in word units or bit units may 
be adopted. 
[0052] 

5 Further, the present invention is not only ideal for 

application to a multinode computer system but can be similarly 
applied to crossbar switches that control the connections 
between multiple CPUs and memories. 
[0053] 

10 The meritorious effects of the present invention 

are summarized as follows. 

The present invention has a number of advantageous effects, 
which will now be described. 
[0054] 

15 First, in a case where cross-bar switches are provided with 

redundancy and a cross-bar switch fails, the failure processing 
circuit controls the selection circuits, which are provided at 
the inputs and outputs of each of the cross-bar switches, based 
upon failure information, thereby making it possible to achieve 

20 an operation in which the faulty cross-bar switch is avoided 
after the system is started up. 
[0055] 

Second, it is possible to avoid a situation in which system 
recovery cannot be achieved until a faulty crossbar switch is 
25 repaired. Avoiding this situation does not require that all 



23 



crossbar switches be made redundant. 
[0056] 

Third, in a case where a cross-bar switch is designed to 
be inserted into and withdrawn from a live wire, it is possible 
5 for cross-bar switch components to be replaced on-line. This 
means that maintenance can be performed without shutting down 
the system. 
[0057] 

Fourth, when sw itching is performed in the event of failure 

10 of a crossbar switch, the switching takes place between crossbar 
switches whose data branching inputs are mutual ly adjacent. As 
a consequence, the fluctuation in data delay time caused by 
detouring the data, which is a problem encountered with the 
system of JP-A-1 1 -331 374 described earlier, either does not 

15 occur or is so small as to be negligible. This has applications 
in computer systems that operate at high operating frequencies. 

As many apparently widely different embodiments of the 
present invention can be made without departing from the spirit 
and scope thereof, it is to be understood that the invention is 

20 not limited to the specific embodiments thereof except as 
defined in the appended claims. 

It should be noted that other objects, features and aspects 
of the present invention will become apparent in the entire 
disclosure and that modifications may be done without departing 

25 the gist and scope of the present invention as disclosed herein 
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and claimed as appended herewith. 

Also it should be noted that any combination of the 
disclosed and /or claimed elements, matters and /or i terns may fal I 
under the modifications aforementioned. 



